package DataStr.homework04.h2;

public class SelectionSort {
    public static void SelectionSort(int[]a){
        int n=a.length;
        for(int i=0;i<n-1;i++){
            int minIndex=i;
            for(int j=i+1;j<n;j++){
                if(a[j]<a[minIndex]) {
                    minIndex = j;
                }
            }
            //如果最小元素不是当前元素的话，交换位置
            if(minIndex!=i){
                int temp=a[i];
                a[i]=a[minIndex];
                a[minIndex]=temp;
            }
        }
    }
    public static void main(String[]args){
        int[] arr = {49, 38, 65, 97, 76, 13, 27, 49};
        System.out.print("直接选择排序之前的数组:");
        for(int num:arr){
            System.out.print(num+" ");
        }
        System.out.println();
        System.out.print("直接选择排序之后的数组:");
        SelectionSort(arr);
        for(int num:arr){
            System.out.print(num+" ");
        }
    }
}
